ProbTree: a query-efficient representation of probabilistic graphs

Technical PaperInformation in many applications, such as mobile wireless systems, social networks, and road networks, is captured by graphs, in many cases uncertain. We study the problem of querying a probabilistic graph; in particular, we examine source-to-target' queries, such as computing the shortest path between two vertices. Evaluating ST-queries over probabilistic graphs is #P-hard, as it requires examining an exponential number of possible worlds'. Existing solutions to the ST-query problem, which sample possible worlds, have two downsides: (i) many samples are needed for reasonable accuracy, and (ii) a possible world can be very large. To tackle these issues, we study the ProbTree, a data structure that stores a succinct representation of the probabilistic graph. Existing ST-query solutions are executed on top of this structure, with the number of samples and possible world sizes reduced.postprin

An Indexing Framework for Queries on Probabilistic Graphs

postprin

Accurate measurement of a 96% input coupling into a cavity using polarization tomography

Pillar microcavities are excellent light-matter interfaces providing an electromagnetic confinement in small mode volumes with high quality factors. They also allow the efficient injection and extraction of photons, into and from the cavity, with potentially near-unity input and output-coupling efficiencies. Optimizing the input and output coupling is essential, in particular, in the development of solid-state quantum networks where artificial atoms are manipulated with single incoming photons. Here we propose a technique to accurately measure input and output coupling efficiencies using polarization tomography of the light reflected by the cavity. We use the residual birefringence of pillar microcavities to distinguish the light coupled to the cavity from the uncoupled light: the former participates to rotating the polarization of the reflected beam, while the latter decreases the polarization purity. Applying this technique to a micropillar cavity, we measure a $53 \pm2 \%$ output coupling and a $96 \pm 1\%$ input coupling with unprecedented precision.Comment: 6 pages, 3 figure

Controlled light-matter coupling for a single quantum dot embedded in a pillar microcavity using far-field optical lithography

Using far field optical lithography, a single quantum dot is positioned within a pillar microcavity with a 50 nm accuracy. The lithography is performed in-situ at 10 K while measuring the quantum dot emission. Deterministic spectral and spatial matching of the cavity-dot system is achieved in a single step process and evidenced by the observation of strong Purcell effect. Deterministic coupling of two quantum dots to the same optical mode is achieved, a milestone for quantum computing.Comment: Modified version: new title, additional experimental data in figure

Optically tunable nuclear magnetic resonance in a single quantum dot

We report optically detected nuclear magnetic resonance (ODNMR) measurements on small ensembles of nuclear spins in single GaAs quantum dots. Using ODNMR we make direct measurements of the inhomogeneous Knight field from a photoexcited electron which acts on the nuclei in the dot. The resulting shifts of the NMR peak can be optically controlled by varying the electron occupancy and its spin orientation, and lead to strongly asymmetric line shapes at high optical excitation. The all-optical control of the NMR line shape will enable position-selective control of small groups of nuclear spins inside a dot

Cavity-Enhanced Two-Photon Interference using Remote Quantum Dot Sources

Quantum dots in cavities have been shown to be very bright sources of indistinguishable single photons. Yet the quantum interference between two bright quantum dot sources, a critical step for photon based quantum computation, has never been investigated. Here we report on such a measurement, taking advantage of a deterministic fabrication of the devices. We show that cavity quantum electrodynamics can efficiently improve the quantum interference between remote quantum dot sources: poorly indistinguishable photons can still interfere with good contrast with high quality photons emitted by a source in the strong Purcell regime. Our measurements and calculations show that cavity quantum electrodynamics is a powerful tool for interconnecting several devices.Comment: 5 pages, 4 figures (Supp. Mat. attached

Dynamic nuclear polarization in InGaAs/GaAs and GaAs/AlGaAs quantum dots under nonresonant ultralow-power optical excitation

We study experimentally the dependence of dynamic nuclear spin polarization on the power of nonresonant optical excitation in two types of individual neutral semiconductor quantum dots: InGaAs/GaAs and GaAs/AlGaAs. We show that the mechanism of nuclear spin pumping via second-order recombination of optically forbidden (“dark”) exciton states recently reported in InP/GaInP quantum dots [E. A. Chekhovich et al., Phys. Rev. B 83, 125318 (2011)] is relevant for material systems considered in this work. In the InGaAs/GaAs dots this nuclear spin polarization mechanism is particularly pronounced, resulting in Overhauser shifts up to ∼80 μeV achieved at ultralow optical excitation power, ∼1000 times smaller than the power required to saturate ground state excitons. The Overhauser shifts observed at ultralow power pumping in the interface GaAs/AlGaAs dots are generally found to be smaller (up to ∼40 μeV). Furthermore in GaAs/AlGaAs we observe dot-to-dot variation and even sign reversal of the Overhauser shift which is attributed to the dark-bright exciton mixing originating from electron-hole exchange interaction in dots with reduced symmetry. Nuclear spin polarization degrees reported in this work under ultralow-power optical pumping are comparable to those achieved by techniques such as resonant optical pumping or above-gap pumping with high-power circularly polarized light. Dynamic nuclear polarization via second-order recombination of “dark” excitons may become a useful tool in single quantum dot applications, where manipulation of the nuclear spin environment or electron spin is required